La isla Stoltenhoff es una pequeña isla deshabitada en el océano Atlántico Sur, siendo parte de las islas Nightingale. Es la más pequeña del archipiélago y se encuentra al nordeste de la isla Nightingale. La isla está administrada por el Reino Unido como parte del territorio británico de ultramar de Santa Helena, Ascensión y Tristán de Acuña.